<head>
    <meta charset="UTF-8">
<title>历届试题 波动数列</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div>【问题描述】</div>
<div>&nbsp; &nbsp; 观察这个数列：</div>
<div>&nbsp; &nbsp; 1 3 0 2 -1 1 -2 ...</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 这个数列中后一项总是比前一项增加2或者减少3。</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？</div>
<div>&nbsp;</div>
<div>【输入格式】</div>
<div>&nbsp; &nbsp; 输入的第一行包含四个整数 n s a b，含义如前面说述。</div>
<div>【输出格式】</div>
<div>&nbsp; &nbsp; 输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以100000007的余数。</div>
<div>&nbsp;</div>
<div>【样例输入】</div>
<div>4 10 2 3</div>
<div>【样例输出】</div>
<div>2</div>
<div>&nbsp;</div>
<div>【样例说明】</div>
<div>这两个数列分别是2 4 1 3和7 4 1 -2。</div>
<div>&nbsp;</div>
<div>【数据规模与约定】</div>
<div>对于10%的数据，1&lt;=n&lt;=5，0&lt;=s&lt;=5，1&lt;=a,b&lt;=5；</div>
<div>对于30%的数据，1&lt;=n&lt;=30，0&lt;=s&lt;=30，1&lt;=a,b&lt;=30；</div>
<div>对于50%的数据，1&lt;=n&lt;=50，0&lt;=s&lt;=50，1&lt;=a,b&lt;=50；</div>
<div>对于70%的数据，1&lt;=n&lt;=100，0&lt;=s&lt;=500，1&lt;=a, b&lt;=50；</div>
<div>对于100%的数据，1&lt;=n&lt;=1000，-1,000,000,000&lt;=s&lt;=1,000,000,000，1&lt;=a, b&lt;=1,000,000。</div>
<div>&nbsp;</div>